package sorting;

public class SelectionSort {

	public int[] selectionSort(int[] array){
		int primeiraPossicao = 0;

		while (primeiraPossicao < array.length - 1){
			int menorElemento = array[primeiraPossicao];
			int possicaoMenorElemento = primeiraPossicao;

			for ( int i = primeiraPossicao; i < array.length; i++){
				if (menorElemento > array[i]){
					menorElemento = array[i];
					possicaoMenorElemento = i;
				}
			}
			array = swap(array, primeiraPossicao, possicaoMenorElemento);
			primeiraPossicao ++;
		}
		return array;
	}

	private int[] swap(int[] array, int menor, int maior){
		int temporario = array[maior];
		array[maior] = array[menor];
		array[menor] = temporario;

		return array;
	}


}